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BACKGROUND OF THE INVENTION 
1. Field of the Invention 

[1] The present invention relates to an ATM adaption layer (AAL) switch in 
a mobile communication system, and more particularly to a switching method and an 
AAL2 type AAL switch for multicast. 



C 2. Background of the Related Art 



[2] An AAL2 switch is one of the core technologies of IMT-2000, which 



^ combines ATM signals for efficient use of broadband width in an ATM network that is 



used as a transmission path between stations using IMT-2000, i.e., a base station, base 



JW station controller and mobile switching center. FIG. 1 is a block diagram of a related art 



ATM switch system. 

[3] Referring to FIG. 1, the related art ATM switch system includes an AAL2 
receiving end 1 1, an ATM switch 12, and an AAL2 transmitting end 13. An AAL2 packet 
is demultiplexed by the AAL2 receiving end 11, and the AAL2 packet is converted into 
an ATM cell of 53 bytes having an internal format. The converted ATM cell, i.e., the 
common part sublayer packet (CPS) is switched by the ATM switch 12, and reverse- 
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converted into the AAL2 CPS packet from the internal format, and multiplexed by the 
AAL2 transmitting end 13 to be transmitted to a destination. 

[4] As described above, the ATM switch 12 does not switch the AAL2 packet 
immediately or directly, but first has to convert the AAL2 packet into an ATM cell using 
the internal format. Further, when performing the switching at an ATM level, the related 
art ATM switching system cannot achieve the AAL2 multicast switching due to the CPS 
packet in a multiplexed state. 

[5] As described above, the related art ATM switch system has various 
disadvantages. As shown in FIG. 1, in the related art ATM switching system, the AAL2 
packet has to be converted into CPS packet by the internal format. After the switching, 
the converted CPS packet has then to be re-converted into AAL2 CPS packet. Such an 
overhead causes service quality deterioration and efficiency deterioration such as delayed 
transmission of cells. Further, many manufacturers develop proprietary or use their own 
internal formats such as AAL2 and AAL5. Further, since the related ATM switch system 
cannot support the multicast function of multiplexed AAL2, it is impossible to apply the 
system to the 3-G mobile communication system like the IMT-2000. In the related art 
ATM switch system, since the ATM cell multiplexed into AAL2 packet has a plurality 
of user information, the AAL2 packet has to be divided into CPS packets to be copied 
into a plurality of cells. Accordingly, there have been increasing demands and a need 



exists for an AAL2 switch for multicast, which will achieve a more efficient 
communication system and increase or maximize the traffic transmission efficiency. 

[6] The above references are incorporated by reference herein where 
appropriate for appropriate teachings of additional or alternative details, features and/ or 
technical background. 

SUMMARY OF THE INVENTION 

[7] An object of the invention is to solve at least the above problems and/ or 
disadvantages and to provide at least the advantages described hereinafter. 

[8] Another object of the present invention is to provide an ATM adaption 
layer (AAL) switch for multicast and a switching method thereof that improves an 
existing ATM switch for multicast. 

[9] Another object of the present invention is to provide an AAL switch for 
multicast and a switching method thereof that improves an existing AAL2 switch for 
unicast. 

[10] Another object of the present invention is to provide an AAL switch for 
multicast and a switching method thereof in a mobile communication system that 
increases traffic efficiency rates. 



[11] Another object of the present invention is to provide an AAL2 switch for 
multicast and a switching method thereof for performing a multicast connection in 
applications like video conference or video on demand (V OD) in an IMT-2000 system. 

[12] Another object of the present invention is to provide an AAL2 switch for 
multicast and a switching method thereof in a 3-G mobile communication system that 
increases or maximizes traffic efficiency rates by improving an existing ATM switch for 
multicast or AAL2 switch for unicast. 

[13] To achieve at least the above objects in a whole or in part, there is provided 
an AAL2 switch for multicast in a mobile communication system, the switch includes a 
plurality of receiver circuits each receiving and demultiplexing an AAL2 packet for 
converting into at least one CPS packet, a plurality of memories that store the at least one 
CPS packet, and a plurality of transmitter circuits each coupled to the plurality of 
memories that search the plurality of memories, convert the searched CPS packet into an 
AAL2 packet by multiplexing, and transmit the AAL2 packet. 

[14] To further achieve the above objects in a whole or in part, there is provided 
a switching method of an AAL2 switch for multicast in a mobile communication system, 
the method including converting a received AAL2 packet into a CPS packet by 
demultiplexing the received AAL2 packet, generating a new VPVC and routing 
information based on VPVC and CID in the received AAL2 packet, storing the CPS 
packet and the new VPVC according to the routing information in at least one of a 



plurality of storage areas in a memory, extracting the CPS packet by searching the 
plurality of storage areas, and transmitting an AAL2 packet by converting the extracted 
CPS packet into an AAL2 packet and transmitting the AAL2 packet. 

[1 5] To further achieve the above objects in a whole or in part, there is provided 
a switching method of an AAL switch for multicast in a mobile communication system, 
the method including converting a received AAL2 packet into a CPS packet by 
demultiplexing the received AAL packet, storing the CPS packet according to a routing 
information, converting the stored CPS packet into an AAL packet, and transmitting the 
AAL packet. 

[1 6] Additional advantages, objects, and features of the invention will be set forth 
in part in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from 
practice of the invention. The objects and advantages of the invention may be realized 
and attained as particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[17] The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein: 

[18] FIG. 1 is a block diagram of a related art ATM switching system; 



[19] FIG. 2 is a block diagram that shows a preferred embodiment of an AAL2 
switch for multicast according to the present invention; 

[20] FIG. 3 is a block diagram that shows an internal structure of a memory 
shown in FIG. 2; 

[21] FIG. 4 is a diagram that shows a structure of an allocated memory shown 
in FIG. 2; 

[22] FIGS. 5a and 5b are diagrams that show exemplary first and second tables 
shown in FIG. 2, respectively; and 

[23] FIG. 6 is a flowchart that shows a preferred embodiment of an AAL2 
switching method according to the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[24] Preferred embodiments of ATM adaption layer (AAL) switches and 
switching methods for multicast m a communication system according to the present 
invention will now be described with reference to the accompanying drawings. In the 
description, matters defined such as detailed constructions and elements of circuits are 
exemplary ones provided with respect to preferred embodiments to assist in a 
comprehensive understanding of the present invention. Thus, it is apparent that the 
present invention can be carried out without such defined matters. Further, well-known 



functions or constructions are not described in detail since they would be known to one 
of ordinary skill in the art. 

[25] FIG. 2 is a block diagram that shows a preferred embodiment of a AAL2 
switch for multicast according to the present invention. As shown in FIG. 2, the AAL2 
switch includes a plurality of AAL2 receiving ends 2 la-2 In, a plurality of memories 22a- 
22n and a plurality of AAL2 transmitting ends 23a-23n. Further, the AAL2 switch can 
include a first table 24 and a second table 25. 

[26] The AAL2 receiving ends 2 la-2 In are coupled to respective input ports (e.g., 
input PORT 1-PORTN), and preferably demultiplex an ATM cell of 53 bytes, which is 
a multiplexed form of an AAL2 CPS packet. Thus, an AAL2 receiving end (such as the 
AAL2 receiving end 21a) of the AAL2 receiving ends 2 la-2 In can separate a CPS packet 
from the AAL2 packet inputted through each port of the input ports. The AAL2 
receiving end 21a transmits a CPS packet to the memory 22a according to a new virtual 
path virtual circuit (VPVC) and a routing tag preferably determined in the first table 24 
(e.g., see FIG. 5a) where the new VPVC and the routing tag are allocated responding to 
VPVC and channel identifier (CID) of the AAL2 inputted through the input ports. The 
routing tag preferably means a start point of each storage area or location in memory. 
Based on the routing tag as shown in FIG. 2, the AAL2 receiving end 21a stores the CPS 
packet into the memory 22a that is coupled to the AAL2 receiving end 21a. Storage areas 
(i.e., addresses), which preferably correspond to the output ports in number, can be 



allocated in the memory 22a in advance. Accordingly, based on the routing tag, the CPS 
packet determined in the AAL2 receiving end 2 1-2 In can be stored in one of the pre- 
allocated addresses of the corresponding memory 22a-22n. Meanwhile, the new VPVC can 
also be stored in the corresponding memory 22a-22n (e.g., memory 22a) when the CPS 
packet is stored. 

[27] The plurality of memories 22a-22n are preferably coupled to the plurality 
of AAL2 receiving ends 21a-21n in an one-to-one basis, and can store the CPS packet and 
the VPVC transmitted from the AAL2 receiving ends 21 a-2 In. The memories 22a-22n will 



5? now be described in additional detail. 



[28] FIG. 3 is a block diagram showing an exemplary internal structure of 



H l memory in the preferred embodiment of a AAL2 switch for multicast. The memory as 

3 hf 



shown in FIG. 3 means one of the memories preferably existing equal in number to a 



*§t number of output ports. As shown in FIG. 3, a memory such as the memory 22a can be 



h divided into a plurality of storage areas each preferably including a memory status field, 
a copy port field and a port area. The memory status field preferably indicates whether 
the CPS packet is stored in the memory (e.g., the memory 22a) or not. For example, if 
the CPS packet and VPVC are stored in the memory 22a, a prescribed value such as "1" 
is set in the memory status field of the corresponding storage area. The copy port field 
preferably indicates the output port where the copied CPS packet is transmitted for 
multicast. For example, if the CPS packet for multicast is intended to be sent to the 



-8- 



output ports 3, 8, 14 and 27, a value such as "1" can be set in each bit of the copy port field 
that corresponds to the output ports 3, 8, 14 and 27. Each bit of the copy field can 
correspond to an output port to indicate each of the output ports to which the CPS 
packet is transmitted. Also, the CPS packet and the new VPVC information can 
preferably be stored on the port area corresponding to the bit of ? 1' set from the copy 
port field. 

[29] FIG. 4 is a diagram showing an exemplary construction for allotting 
addresses or storage areas in memory in the preferred embodiment of a AAL2 switch for 
multicast. As shown in FIG. 4, the memory (e.g., memories 22a-22n) has storage areas 
corresponding to output ports (output PORTl-PORTN) in number. In each of storage 
areas, the memory status field, the copy port field and the port area can be separately 
included. To support one switch port, each of storage areas can be preferably allocated 
in total 73 bytes, which includes 68 bytes of port area, 1 byte of memory status field and 
4 bytes of copy port field. As shown in FIG. 3, storage areas are allocated in number 
corresponding to the number of the output ports, because when the CPS packet is for 
multicast, the CPS packet has to be copied and stored in the respective ports through 
which the packet is intended to be transmitted, and the CPS packet has to be searched and 
transmitted by the AAL2 transmitting end 23a. The memory status field preferably 
includes 1 byte intended to indicate whether the CPS packet is stored or not. The copy 
port field indicates area to which the CPS packet for multicast should be copied and 



transmitted. The port area can include 3 bytes of a new VPVC, 1 byte of CPS packet 
length and an allocation or maximum 64 bytes for the CPS packet. A DPRAM (Dual 
Port RAM) or the like can be used as the memory 22a-22n. 

[30] As shown in FIG. 2, the plurality of AAL2 transmitting ends 23a-23n 
preferably search or search periodically based on the memory status field whether there 
are CPS packets stored for the respective memories 22a-22n. As described above, the CPS 
packet transmitted from the AAL2 receiving end 21a can be stored in the corresponding 
memory 22a. For example, to indicate that the CPS packet is stored, f V is preferably set 
in the memory status field of the memory 22a. Accordingly, the AAL2 transmitting end 
23a searches each of the plurality of memories 22a-22n to determine whether T is set in 
the memory status fields. When there is ' 1 ' set in the memory status field, the CPS packet 
stored in the corresponding memory 22a can be extracted. If the CPS packet is for 
multicast, in addition to the memory status field, the AAL2 transmitting end 23a also 
searches the copy port field to determine whether the copy port field area is set at T for 
its corresponding output port PORTl. When the copy port field is set at T, the AAL2 
transmitting end 23a confirms the output port to which it is coupled and extracts the CPS 
packet stored in a corresponding port area at this time. The AAL2 transmitting end 23a 
can then transmit the AAL2 packets preferably by multiplexing the extracted CPS packet 
based on the new VPVC and a new CID preferably allocated in the second table 25 or the 
like. 
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[31] FIG. 6 is a flowchart that shows a preferred embodiment of an AAL 
switching method according to the present invention. For example, the preferred 
embodiment of an AAL switching method can be used in the preferred embodiment of 
a AAL2 switch for multicast as shown in FIG. 2. As shown in FIG. 6, after a process 
starts, when an AAL2 packet is inputted to one of a plurality of AAL2 receiving ends 
(e.g., AAL2 receiving end 21a-21n) such as the AAL2 receiving end 21a, the AAL2 
receiving end 21a separates the CPS packet from the AAL2 packet in step S51 . From step 
S51, control continues to step S53, where a new VPVC and a routing tag are allocated, for 
example in the first table 24, based on the VPVC and CID of the AAL2 packet. From 
step S53, control continues to step S55. 

[32] In step S55, the AAL2 receiving end can store the CPS packet based on the 
VPVC and CID using Table 1 in the corresponding memory (i.e., storage areas). At this 
time, storage areas can preferably be pre-allocated in the memory (e.g., memory 22a) 
corresponding to the number of the output ports. Each of storage areas m the memories 
22a-22n can include a memory status field, a copy port field, and a port area. However, 
the present invention is not intended to be so limited. Based on the routing information, 
it is determined in step S55 whether the CPS packet is stored in any corresponding storage 
area in the storage areas of the memory 22a, and accordingly, the CPS packet and the new 
VPVC can be stored in the corresponding storage area. 
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[33] At this time, when the CPS packet is stored in a corresponding storage area 
of the memory 22a or the like, the memory status field of the corresponding storage area 
is set at T or a prescribed value. Further, when the CPS packet is for multicast, not only 
the memory status field, but also the copy port field can be set at f 1 ! or a prescribed value. 

[34] From step S55, control continues to step S57 where the AAL2 transmitting 
end 23a periodically searches the plurality of memories 22a-22n and extracts the searched 
CPS packet. Thus, one AAL2 transmitting end of the plurality of AAL2 transmitting 
ends 22a-22n transmitting end preferably can search the plurality of memories 22a-22n. 
While the AAL2 transmitting end (e.g., 23a) searches to discriminate whether the internal 
memory status fields are set at T or not based on the plurality of memories 22a-22n, the 
AAL2 transmitting end 23a extracts the corresponding CPS packet when determining that 
a memory status field is set at the prescribed value such as T. If the CPS packet is for 
multicast, since the bit corresponding to the copy port field of the object port for 
transmitting is also set at T, the AAL2 transmitting ends also have to search a 
corresponding bit of the copy port field. If the bit corresponding to the copy port field 
is set at T, it is determined whether the output port is coupled to the searching AAL2 
transmitting end (e.g., AAL2 transmitting end 23a) itself. For example, if the bit 
corresponding to the copy port field set at T is the port connected with the AAL2 
transmitting end 23a, at this time the AAL2 transmitting end 23a extracts the CPS packet 
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stored in the port area corresponding to the bit set at T. Further, when the CPS packet 
is extracted, the new VPVC can also be extracted together with the CPS packet. 

[35] The CPS packet extracted through the above-described searching process 
performed in step S57 is input to the AAL2 transmitting end 23a and converted into the 
AAL2 packet by multiplexing the CPS packet, and the AAL2 packet can be transmitted 
through the output port in step S59. Here, the 'multiplex' means a combination of the 
plurality of CPS packets extracted from the respective memories 22a-22n by the AAL2 
transmitting end such as the AAL2 transmitting end 23a. The new VPVC, which is 
extracted together with the CPS packets, can be generated, and a new CID can be 
allocated based on the new VPVC, for example, using the second table 25. Accordingly, 
the AAL2 packet is transmitted based on the new VPVC and the new CID. 

[36] As described above, preferred embodiments of an AAL2 switch and 
switching method according to the present invention have various advantages. In the 
preferred embodiments of an AAL2 switch and switching method, the CPS packets 
separated from the ATM cell are stored in a predetermined position of the memory 
according to the routing tag, and the transmitting ends search the respective memories to 
discriminate whether there is the CPS packet to be transmitted to the output port. 
Accordingly, a higher rate switching can be performed by an AAL switch, and a multicast 
function can be extended to and performed at the AAL level. Further, the traffic 
efficiency rate can be greatly increased to a level that enables the provision of efficient 
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multicast services in third generation (3-G) technology, such as video conference in the 
IMT-2000 system and video-on-demand (VOD), or the like. 

[37] The foregoing embodiments and advantages are merely exemplary and are 
not to be construed as limiting the present invention. The present teaching can be readily 
applied to other types of apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. Many alternatives, 
modifications, and variations will be apparent to those skilled in the art. In the claims, 
means-plus-function clauses are intended to cover the structures described herein as 



Rj performing the recited function and not only structural equivalents but also equivalent 



» , structures, 
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